package AJava1月.EJava第五周.练习题;

import java.util.Scanner;

public class 求质数 {
    public static void main(String[] args) {
        //质数，只能被1和本身整除，那么这个数就是质数



        //分析
        //键盘录入一个整数
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个整数");
        int number = sc.nextInt();

        //定义一个变量，表示标记
        //标记number是否为一个质数
        //ture :是一个质数
        //false：不是
        boolean flag = true;




        //2，判断写一个循环，从2开始判断，一直判断到number - 1为止
        //看看这个范围内有没有被整除

        for (int i = 2 ; i <= number-1 ; i++){
            //i依次是这个范围内的每一个数字
            if(number % i == 0){
                flag =false;
                //System.out.println(number + "不是一个质数");
                break;
            }/*else {
                System.out.println(number + "是一个质数");
            }*/


            /*只有当这个循环结束了，表示这个范围之内的所有数字都判断完了
            * 此时才能判断number是一个质数*/
        }
               if(flag){
                   System.out.println(number + "是一个质数");
               }else {
                   System.out.println(number + "不是一个质数");
               }
    }

    }
